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Abstract. Interest in weak cubical n-categories arises in various contexts, in 
particular in topological field theories. In this paper, we describe a concept of 
double bicategory in terms of bicategories internal to Bicat. We show that in 
a special case one can reduce this to what we call a Verity double bicategory, 
after Domenic Verity. This is a weakened version of a double category, in 
the sense that composition in both horizontal and vertical directions satisfy 
associativity and unit laws only up to (coherent) isomorphisms. We describe 
examples in the form of double bicategories of "double cospans" (or "double 
spans") in any category with pushouts (pullbacks, respectively). We also give 
a construction from this which involves taking isomorphism classes of objects, 
and gives a Verity double bicategory of double cospans. Finally, we describe 
how to use a minor variation on this to describe cobordism of manifolds with 
boundary. 



1. Introduction 

The need to generalize the concept of a category was implicit from the beginning 
of the subject. Saunders Mac Lane stated that the concept of category was intro- 
duced to study not categories themselves, nor even functors from one category to 
another, but natural transformations between functors, which are naturally seen as 
2-morphisms in a 2-category of all categories. This was an early seed of the notion 
of higher categories. Once explicitly recognized, however, the concept proved to be 
ambiguous. 

There has been considerable work toward a general definition of a (weak) n- 
category. This has (n+1) layers of structure, including objects, morphisms between 
objects, 2-morphisms between morphisms, and so on up to n-morphisms. Several 
possible alternative definitions exist, as discussed by Cheng and Lauda |CL| . and 
by Leinster |Le2] . One of the features which varies among such definitions is the 
shape of higher-dimensional morphisms, with different choices suitable to different 
applications. Our aim in this paper is to develop one particular notion of higher 
category, in particular a double bicategory, which we shall define. We also show 
that there is a broad class of examples of this type in the form of double cospans. 

The author's original motivation here was to describe rigorously a bicategory 
of cobordisms with corners. The most natural development of this idea turned 
out to be a special case of such double cospans. This in turn made it clear that 
the most natural structure for such things is not a bicategory, but the double 
bicategories discussed here. However, as we will prove in Theorem 13.4.11 given a 
double bicategory satisfying some simple conditions, one can get a bicategory, which 
is a better-understood and simpler structure. Our class of double span examples can 
be made to be of this type. The development of the topological material involved 
in cobordisms with corners will be given in a companion paper, but here we aim 
to be accessible to readers of that paper seeking background, and thus will give 
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a relatively expository description of double bicategories and their double cospan 
examples. 

The related concept of a "weak double category" , or "pseudo double category" 
has also been defined (for further discussion, see e.g Marco Grandis and Robert Pare 
|GP1| . Thomas Fiore [FT| . or Richard Garner |Gaj ). In this setting, the weakening 
only occurs in only one direction, say the horizontal. That is, the associativity of 
composition, and unit laws, in the vertical direction apply only up to certain higher 
associator and unitor isomorphisms. In the horizontal direction, category axioms 
hold strictly. In fact, this must be so when weakening uses just the square 2-cells of 
the double category. For the composition in a double bicategory to be weak in both 
directions, it must be that the associator isomorphisms are (globular) 2-morphisms, 
rather than (square) 2-cells. 

We note here that the feature that one direction is strict also appears in the 
weak n-cubical categories discussed by Grandis ( [Grlj . |Gr3| ). but that these are 
well defined for any dimension n. In particular, they are defined so as to have 
one direction in which composition is strict, while all others are weak. However, 
a Verity double bicategory can be taken to be a weak 3-cubical category with no 
nontrivial morphisms in the strict direction; on the other hand, a weak 2-cubical 
category can be seen as a Verity double bicategory in which the composition in 
one direction happens to be strict. For some purposes, this asymmetry is useful, 
but for our motivating application to cobordisms with corners, we want to define 
a "fully" weak cubical 2-category. We shall comment on the structures described 
by Grandis again when we consider double cospans, which give examples of both 
double bicategories and weak n-cubical categories. 

In Section [2] we briefly describe some of the necessary category-theoretic back- 
ground for readers who may be unfamiliar with it. This includes the concepts of 
enrichment and internalization in category theory, which give rise to bicategories 
and double categories respectively. The concept of a double bicategory is a mutual 
generalization of that of bicategory and of double category, and is best understood 
in this light. 

Bicategories gave the first precise, explicit notion of weak higher categories. They 
were described by Benabou Be in 1967, introducing the concept of 2-morphisms 
between morphisms: 



/ 




Equations in the axioms for a category are replaced by 2-isomorphisms, which 
themselves satisfy coherence laws given in equations. This is known as weakening. 

The original example used to illustrate this concept was the bicategory of spans 
in a suitable category C, namely diagrams of the form: 

(2) X -> S <- Y 

There is a natural concept of a map of spans, and an operation of composition for 
spans which is not strictly associative — rather, it is only associative up to isomor- 
phism. Weakening thus appeared naturally in the setting of spans. The double 
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cospans defined here lead to weakening in just the same way, but the concept being 
weakened is that of a double category. 

Double categories, introduced by Ehresmann |Ehl, Eh2] , have objects, horizontal 
and vertical morphisms which can be represented diagrammatically as edges, and 
squares: 



y—^y' 

These can be composed in geometrically obvious ways. 

Double categories distinguish between horizontal and vertical 1-morphisms, which 
in general can only be composed with other morphisms of the same type. On the 
other hand, 2-morphisms are "squares" , with both horizontal and vertical source 
and target, which can be composed in either direction with other squares having a 
common boundary. 

Moskaliuk and Vlassov [MVj discuss the application of double categories to math- 
ematical physics, and particularly to topological quantum field theories (TQFT's), 
and to dynamical systems with changing boundary conditions — that is, with inputs 
and outputs. Kerler and Lyubashenko |KL| describe "extended" TQFT's as "dou- 
ble pseudofunctors" between double categories. This formulation involves, among 
other things, a double category of cobordisms with corners. This sort of topological 
category has manifolds for objects, and manifolds with boundary or with corners 
as higher morphisms. This makes it possible to describe systems with changing 
boundary conditions, and the most natural way to do this is by allowing both ini- 
tial and final states, and changing boundary conditions, as part of the boundary 
in a more general sense. This is one of the main motivations for the concepts we 
describe here, and we shall return to it in a subsequent paper. Double categories are 
too strict to be really natural for our purpose, however. Composition in a double 
category must be strictly associative, and in order to achieve this, one considers 
only equivalence classes of cobordisms as morphisms. 

Thus, the principle here is to weaken the definition of a double category. This had 
previously been done in the definition of a pseudocategory, as described, for instance, 
by Fiore [Fi] . However, in a pseudocategory, just one direction of composition is 
weak: that is, the associative and unit laws satisfied by composition are replaced by 
associator and unitor isomorphisms. In a double bicategory, composition is weak 
in both directions. 

In Section [3] we introduce double bicategories using a form of internalization, 
analogous to that which gives double categories as categories internal to Cat. In 
Section [321 we describe a somewhat different concept of double bicategory, due to 
Dominic Verity (which we denote a Verity double bicategory for clarity) , a structure 
which also has both horizontal and vertical bicategories, and square 2-cells, with 
weak composition in both directions. In Section [3.31 we explain how a special case 
of our double bicategories can be reduced to Verity's definition. In turn, we show 
in Section [3.41 how a Verity double bicategory satisfying certain conditions, in turn 
yields a bicategory in the usual sense. Thus, this presents a series of increasingly 
manageable simplifications. 
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We finish in Section [4] by describing a rather broad general class of examples of 
double bicategories, which arise in rather the same way as the fact that Span(C) 
is a bicategory. A "double cospan" in a category with pushouts is a diagram of the 
following form: 

(4) Xi ► S < X 2 



±M< T 2 



x{ > s' < x' 2 

These diagrams can be composed horizontally and vertically and in cither case 
composition is by pushout, just as with ordinary spans or cospans. In Section 14.11 
we describe double cospans and their composition in detail, and show that they 
naturally form a double bicategory in our original sense. In Section 14.21 we show 
how reducing to certain natural equivalence classes of double cospans yields a Verity 
double bicategory, following the procedure in Section [3.31 

2. Bicategories and Double Categories 

Since this paper is intended as a companion to another of a more topological 
nature, we will recall for the reader with less category-theoretic background some 
relevant ideas about bicategories and double categories. Other readers may wish to 
skip to Section [3] when we introduce double bicategories. 

We want to weaken the notion of a double category. Weakening a concept X 
in category theory generally involves creating a new concept in which defining 
equations in the original concept (such as associativity) are replaced by specified 
isomorphisms. Thus, one says that the defining equations hold with equality in a 
strict X and hold only "up to" isomorphism in a weak X. 

Before describing our weakened concept of double category, we recall how this 
process works, and examine the strict form of the concept we want to weaken. So 
we begin by recalling some facts about bicategories, to illustrate weakening, and 
double categories, to provide a starting point. 

2.1. Bicategories. A bicategory is a "weak globular 2-category" . That is, if B is 
a bicategory, and x,y G B, then hom(x,?/) G Cat, allowing isomorphisms between 
morphisms where formerly we had equations. The morphisms in hom(a;,y) are 
thought of as "2-morphisms" in B. Moreover, the strict version of a bicategory, 
usually called a "2-category", has the same unit and associativity axioms as a 
category. However, the weak form replaces these with 2-isomorphisms satisfying 
some coherence properties. So in particular, we have the following definition, due 
to Benabou [Be] , and discussed in more detail, for instance, in [Le| . 

Definition 2.1.1. A bicategory B consists of the following data: 

• A collection of objects Obj 

• For each pair x, y S Obj, a category hom(a;,j/) whose objects are called 
morphisms of B and whose morphisms are called 2-morphisms of B 

• For each object x G Obj, an identity l x G hom(x, x) 
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• For each triple x, y, z of objects, a composition functor o : hom(:r, y) x 
hom(y, z) — > hom(a;, z) 

• For each composable triple f , g, h of morphisms, a 2-isomorphism (i.e. 
invertible 2-morphism) otf^^h : ho(gof) — * (hog) of called the associator 

• For each morphism f : x — > y, left and right unitor 2- isomorphisms If : 

° / — > / and Tf : f o l x — > f 
The associator is subject to the Pentagon identity, namely that the following 
diagram commutes for any J^-tuple of composable morphisms (f,g,h,j): 

(fog)o(hoj) 




(/ ° (.9 ° h)) o j a f , gohJ } f °((9 oh )° j) 



Also, the unitors and associator make the following commute for all composable 
9, /• 

(6) (jol 9 )o/"-^jo(lo/) 

r g ol f 

g°f 

(where y = t(f) = s(g)). 

Remark 2.1.2. This is a compact definition of a bicategory, but it is possible to 
describe the same data in different ways, which will be more directly relevant to 
subsequent discussion of double bicategories. In particular, this definition is related 
to the definition of a strict bicategory (a 2-category) as a category enriched in Cat. 
That is, for any objects x and y, there is a category hom(a;,y). However, there is 
a more elementary, although perhaps less elegant, way of describing the data of a 
bicategory. 

One can form the collection Mor = JJ ob(hom(a;, y j) of all morphisms of B, 
and 2Mor = ]J mor(hom(x, y)) of all 2-morphisms of B. Then the existence of 
composition functors imply that there is, just as in categories, a partially defined 
composition function o : Mor x Mor — > Mor, which is defined for pairs (/, g) for 
which t(f) = s(g) (and two such functions giving composition of 2-morphisms). 
These functions will have properties determined by the fact that they must give 
composition functors as defined above. The existence of identity morphisms means 
that there is an identity map i : Obj — ► Mor, and this satisfies the usual relations 
with the source and target maps, and the composition. 

As well as the source and target maps 

s, t : Mor -> Obj 




6 



JEFFREY C. MORTON 



given in this definition, there are the source and target maps in each hom(a;,j/). 
These imply the existence of s,t : 2Mor — > Mor, with the property that for any 
2-morphism a, s(s(a)) — s(t(a)), and t(s(a)) — t(t(a)). A similar condition will 
apply to double categories, and indeed double bicategories, as we shall see. Together 
these describe the picture summarized in the diagram ([1]), depicting 2-morphisms 
as 2-dimensional cells between arrow-shaped 1-morphisms. 

Jean Benabou |Bej introduced bicategories in a 1967 paper, and one broad class 
of examples introduced there comes from the notion of a span. Since we will want 
to use a similar construction later, we remark on this here: 

Definition 2.1.3. (Benabou) Given any category C, a span (S, 7ri,7T2) between 
objects X\,X2 £ C is a diagram in C of the form 



Pit- 



s' 



^P2 



(7) 

Given two spans (S, s,t) and (S' , s',i') between X\ and X2 a morphism of spans 
is a morphism g : S — > S' making the following diagram commute: 

(8) S 





X, IT- 



S'- 



^x 2 



Composition of spans S from X\ to Xi and S' from Xi to X3 is given by pullback: 
that is, an object R with maps f\ and f 2 making the following diagram commute: 

(9) R 




which is terminal among all such objects. That is, given any other Q with maps g\ 
and <?2 which make the analogous diagram commute, these maps factor through a 
unique map Q — ^ R. R becomes a span from Xi to X3 with the maps 7ri o f\ and 

The span construction has a dual concept: 

Definition 2.1.4. A cospan in C is a span in C op , morphisms of cospans are 
morphisms of spans in C op , and composition of cospans is given by pullback in 
C op — that is, by pushout in C. 

Remark 2.1.5. ( |Be[ ex. 2.6]) Given any category C with all limits, there is a 
bicategory Span(C), whose objects are the objects of C, whose hom-sets of mor- 
phisms Span(C)(Xi, X2) consist of all spans between X\ and Xi with composition 
as defined above, and whose 2-morphisms are morphisms of spans. Span(C) as de- 
fined above forms a bicategory (dually, there is a bicategory Cosp(C) of cospans). 

One should note that there is some choice in the precise definition of this bi- 
category since pushout (or pullback) is only defined up to isomorphism. However, 
one can make a particular choice of pushout (or pullback) as a given composite, 
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and given this choice get corresponding associators and unitors. Different choices 
of composite will of course give different such maps. However, all such choices are 
equivalent. This is due in part to the fact that the pullback is a universal construc- 
tion (universal properties of Span(C) are discussed by Dawson, Pare and Pronk 
[DPP]). 

We briefly describe the proof of Benabou that Span(C) is a bicategory: 

The identity for X is X *— X —* X, which has an obvious unitor whose properties 
are easy to check. 

The associator arises from the fact that the pullback is a universal construction. 
Given morphisms f : X — *Y, g : Y Z, h : Z — > W in Span(C), the composites 
((/ ° 9) h) and (/ o (g o h)) are pullbacks consisting of objects 0\ and 2 with 
maps into X and W. The universal property of pullbacks gives an isomorphism 
between 0\ and O2 as follows. 

The universal property of pullback means that any object with maps into the 
objects / and (g o h) will have a map into O2 which they factor through. We have 
maps into the objects /, g, and h from 0\, and therefore a unique compatible map 
into g o h by the universal property for that pullback. Therefore, there is again a 
unique compatible map into Oi- This we take to be the associator. We notice that 
in particular, the same argument works in reverse, and so the two maps we get are 
inverses, hence isomorphisms. 

These associators satisfy the pentagon identity since they are unique (in partic- 
ular, both sides of the pentagon give the same isomorphism) . 

It is easy to check that hom(Xi, X2) is a category, since it inherits all the usual 
properties from C. 

We will generalize the construction of bicategories of spans to give examples of 
double bicategories in Section |U This development of bicategories illustrates the 
sort of weakening we want to apply to the concept of a double category. So we will 
first describe the strict notion in Section [2.21 before considering how to weaken it, 
in Section RT2l 

2.2. Double Categories. The concept of a double category extends that of a 
category in a different way than the concept of bicategory. Both, however, can be 
visualized as having both "arrow- like" morphisms, and also two-dimensional cells 
thought of as higher morphisms. 

Just as with bicategories, we recall the definition here first by giving an abstract 
definition, then showing an equivalent, more concrete, version. The first definition 
of a bicategory highlighted its relation to the idea of an enriched category. Here we 
begin by illustrating how double categories illustrate internalization, which we will 
return to in Section [3] when describing double bicategories. 

Definition 2.2.1. A double category is a category internal to Cat. 

This is a generalization of the more broadly familiar terminology in which, for 
instance, a group internal to Top is called a group object in Top, or topological 
group. However, not all structures we might want to internalize are determined 
by a single object. In particular, a category (by default, internal to Set) consists 
of not one but two sets, namely the sets of objects and morphisms. A category 
internal to C (or "in C") has two objects of C playing the same roles. 

So a category in Cat is a structure having a category Ob of objects and a cate- 
gory Mor of morphisms, with functors such as s and t satisfying the usual category 
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axioms. Note that these axioms give conditions at both the object and morphism 
level, in addition to those which follow from the fact that they are functors. 

We thus have sets of objects and morphisms in Ob, which satisfy the usual 
axioms for a category. The same is true for Mor. In addition, the category axioms 
for the double category are imposed on the composition and identity functors, and 
these must be compatible with the category axioms in the other direction. Thus 
we can think of both the objects in Mor and the morphisms in Obj as morphisms 
between the objects in Obj. A double category is often thought of as including 
the morphisms of two (potentially) different categories on the same collection of 
objects. These are the horizontal and vertical morphisms. 

Here, the objects in the diagram can be thought of as objects in Obj, the 
vertical morphisms / and /' can be thought of as morphisms in Obj and the 
horizontal morphisms <f> and <f> as objects in Mor. Vertical composition is given 
by composition in Mor, and horizontal composition by the morphism map of the 
composition functor o. (In fact, we can adopt either convention for distinguishing 
horizontal and vertical morphisms). However, we also have morphisms in Mor. 
We represent these as 2-cells, or squares, like the 2-cell S represented in (fTTj) . The 
fact that the composition map o is a functor means that horizontal and vertical 
composition of square 2-cells commutes. 

A double category can therefore be seen more directly. It consists of: 
• a set O of objects 

horizontal and vertical categories, whose sets of objects are both O 



• for any diagram of the form 



(10) 




a collection of 2-cells, having horizontal source and target / and /', and 
vertical source and target <j> and 4>' 

along with additional data such as the source and target maps, identities, and so 
forth, all satisfying category-like axioms in both horizontal and vertical directions. 
In particular, the 2-cells can be composed either horizontally or vertically in the 
obvious way. We denote a 2-cell filling the above diagram like this: 



(11) X— ¥ -+3> 

f 



and think of the composition of 2-cells as pasting them along an edge. The result- 
ing 2-cell fills a square whose boundaries are the corresponding composites of the 
morphisms along its edges. 

Next, in Section[3]we take our descriptions of double categories and bicategories, 
and see how to find some common generalizations of both. 
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3. Double Bicategories 

We wish to describe a structure which is sufficient to reproduce the various types 
of composition found in a double category, but in such a way that all are weakened. 
This means we should have horizontal composition for horizontal morphisms and 
vertical composition for vertical morphisms. Square 2-cells should be composable 
in both directions. Composition of morphisms in each direction is to be "weak" , 
in the sense of having associator and unitor isomorphisms rather than associativity 
and unit laws. This means there will also be 2-morphisms of some appropriate 
shape to act as unitors and associators (and, of course, there will in general be 
other 2-morphisms as well). In particular, in place of the mere categories found in 
a double category, we have horizontal and vertical bicategories, with their (globular) 
2-morphisms, as well as (square) 2-cells. 

The natural choice of name for such a structure is a double bicategory. This term 
seems to have been originally introduced by Dominic Verity [Vej . There is some 
ambiguity here. By analogy with "double category" , the term "double bicategory" 
might be expected to describe is an internal bicategory in Bicat, the category of 
all bicategories . Indeed, it is what we will mean by a double bicategory here. 
However, this is not quite the concept given by Verity. The two turn out to be 
closely related, and both will be important, so we will refer to double bicategories 
in the sense of Verity by the term Verity double bicategories, while reserving double 
bicategory for internal bicategories in Bicat. For more discussion of the relation 
between these, see Section l3~2l 

3.1. Double Bicategories and Internalization. Here we present a more precise 
definition of the concept of a double bicategory as a bicategory internal to Bicat. 
This will be somewhat more complex than the analogous process for a double 
category, but runs along similar lines. 

Thus, we will have bicategories Obj, Mor and 2Mor. Then one can consider a 
bicategory internal to Bicat. It is straightforward to treat F(Obj) as a horizontal 
bicategory, and the objects of Obj, Mor and 2Mor as forming a vertical bicategory. 
Note, however, that a diagrammatic representation of, for instance, 2-morphisms 
in 2Mor would require a 4-dimensional diagram element. The comparison can be 
seen by contrasting tables Q] and [2] in Section 13.31 

Definition 3.1.1. A double bicategory consists of: 

• bicategories Obj of objects, Mor of morphisms, 2Mor of 2-morphisms 

• source and target 2-functors 

- s,t: Mor -> Obj 

- s,t : 2Mor^Obj 

- s,t : 2Mor^Mor 

• Composition 2-functors: 

- o : MPairs — > Mor 

- o : HPairs -> 2Mor 

- • : VPairs -> 2Mor 
satisfying the interchange law, where 

- MPairs = Mor x bj Mor 

- HPairs = 2Mor x Mor 2Mor 

- VPairs = 2Mor x obj 2Mor 
are (strict) pullbacks 



10 



JEFFREY C. MORTON 



• an associator 2-functor 

- a : Triples -» 2Mor 
where 

- Triples = Mor x bj Mor x bj Mor 

• unitors 

- l,r: Obj -> Mor 

such that a makes the following diagram commute: 

oxl . Ixo 

Pairs < iriples > Pairs 



Mor <- 



2Mor • 



4 Mor 



and additional diagrams with the interpretation that a gives invertible 2-morphisms. 
The unitors must satisfy s(l(x)) = t(l(x)) = x and s(r(x)) = t{r{x)) — x, and the 
associator should satisfy the pentagon identity {5|), and the unitors should satisfy 
the unitor laws {6p. 

We interpret these morphisms involving pullbacks (the fibred products) as giving 
partially defined composition 2-functors o : Mor 2 — > Mor, o : 2Mor 2 — » 2Mor and 
• : 2Mor 2 — * 2Mor, and associator 2-functor a : Mor 3 — > 2Mor. 

Remark 3.1.2. The Pentagon identity is shown in for a bicategory (i.e. a bi- 
category in Sets). In Bicat, this holds for objects, morphisms, and 2-morphisms. 
We can express this condition formally, in any category (with pullbacks), building 
from composable quadruples, so that the pentagon identity is expressed in a com- 
muting diagram which includes the one built by pasting the two following diagrams 
together along the outside edges: 



Mor 



Mor 




Triples x Mor Triples Mor x Triples 



(12) 



a x id 




2Mor 



VTriples 



2Mor 




DOUBLE BICATEGORIES AND DOUBLE COSPANS 



11 



and 



Mor 



Mor 






4tuples 



Triples 



Triples 





(13) 




2Mor 2 



2Mor 2 



S 



2Mor 



Note that diagram (| 1 2|) denotes the three 2-morphism sequence in the pentagon, 
and (|13|) the sequence of two 2-morphisms. 

Similar remarks apply to give "element-free" versions of the interchange laws for 
composition of 2-morphisms and the unitor laws shown in ([6]) . 

To fully expand this definition without assuming the concept of a bicategory 
would be much longer than the form given here. One would have to specify nine 
types of data - objects, morphisms, and 2-morphisms in each of Obj, Mor, and 
2Mor, and describe all the axioms in detail, such as the conditions implied by the 
fact that o and • are functors. This is a rather complicated structure, as we see 
in more detail when we return to it in Section [3.31 (and in particular we show the 
types of data implied by this definition in Table [2]). 

In particular, the most natural geometric representation of a 2-morphism in 
2Mor is as a 4-dimensional object. We had hoped for a common generalization 
of double categories and bicategories, each of which is represented graphically with 
morphisms being cells having dimension at most 2. One could hope that such a 
structure would also have at most 2-dimensional morphisms. The definition of a 
Verity double bicategory satisfies this, as we describe in Section [321 an d m Section 
13.31 we show how it is related to the definition we have given here. 

First, we briefly remark that one can cast this description of internal bicategories 
in terms of models of the finite limit theory of bicategories, Th(Bicat). This is 
a category with finite limits, which can be described in terms of its generators 
and relations. It is generated by objects O, M and B, together with morphisms, 
and subject relations, as given in the definition (where in that case these are in 
Bicat. A model of such a theory in a category C with finite limits is a functor 
F : Th(Bicat) -> C. 

Here we are considering strict models of the theory of categories in Cat, and 
bicategories in Bicat, rather than a weak model, which one might also consider. In 
particular, Bicat is a tricategory (defined by Gordon, Power and Street |GPS| ): it 
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has objects which are bicategories, morphisms which are (weak) 2-functors between 
bicategories, 2-morphisms which are natural transformations between bifunctors, 
and 3-morphisms which are modifications of such transformations. However, for 
both double categories and double bicategories, we ignore the higher morphisms in 
this setting and think of Bicat as a mere category, taking equivalence classes of 
morphisms between bicategories (that is, 2-functors) where needed. Thus, equa- 
tions in the theory are mapped to equations (not isomorphisms) in Bicat. 

Even such strict models, however, are fairly complex structures, so we now con- 
sider one way to simplify them. 

3.2. Verity Double Bicategories. The following definition of a "double bicate- 
gory" is due to Dominic Verity |Vej , and will henceforth be referred to as a Verity 
double bicategory. It is readily seen as a natural weakening of the definition of 
a double category. Just as the concept of bicategory is weaker than that of 2- 
category by weakening the associative and unit laws, Verity double bicategories 
will be weaker than double categories. 

Definition 3.2.1. (Verity) A Verity double bicategory C is a structure V 
consisting of the following data: 

• a class of objects Obj, 

• horizontal and vertical bicategories Hor and Ver having Obj as their 
objects 

• for every square of horizontal and vertical morphisms of the form 

(14) 




a class of squares Squ, with maps Sh,th ■ Squ — > Mor(Hor) and s v ,t v : 
Squ — > Mor(Ver), satisfying an equation for each corner, namely: 

(15) s(s h ) = s(s v ) 

t(sh) = s(t v ) 

s(t h ) = t(s v ) 

t(t h ) = t(t v ) 

The squares should have horizontal and vertical composition operations, defining 
the vertical composite F <S>v G 

(16) x > x ' = x > x > 
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and horizontal composite F (E>h G: 
(17) x >y >z 



-> z 



Fjg> H G 



x 1 > y' > z' x' > z' 

The composites have the usual relation to source and target maps, satisfy the inter- 
change law 

(18) (F ® v F') ® H (G ® v G') = (F ® H G) ® v (F' ® H G') 

and there is a unit for composition of squares: 



(19) 



->• x 



y- 



(and similarly for vertical composition). 

There is a left and right action by the horizontal and vertical 2-morphisms on 
Squ, giving F *y a, 

(20) 



->y. 



^y" 



>y' 



(and similarly on the left) and F* H a, 



(21) 



x > y 



x' >y' 



x > y 

x' >y' 



The actions also satisfy interchange laws: 

(22) (F ® H F') * H (a ® v a') = (F * H a) ® h (F' * H a) 

(and similarly for the vertical case) and are compatible with composition: 

(23) (F%G)*ya = f%(G* y a) 

(and analogously for vertical composition). They also satisfy additional compatibil- 
ity conditions: the left and right actions of both vertical and horizontal 2-morphisms 
satisfy the "associativity" properties, 

(24) a*(S*0) = (a*S)*0 



14 JEFFREY C. MORTON 

for both -kH and *y . Moreover, horizontal and vertical actions are independent: 

(25) a* H (P*vS)=/3* v (a* H S) 

and similarly for the right action. 

Finally, the composition of squares agrees with the associators for composition 
by the action in the sense that given three composable squares F, G, and H : 



(hog)of 




h'o(g'of) 

and similarly for vertical composition. Likewise, unitors in the horizontal and ver- 
tical bicategories agree with the identity for composition of squares: 

f 




f 



and similarly for vertical unitors. 

Remark 3.2.2. This is rather more unwieldy than the definition of either a bi- 
category or a double category, but is simpler than a similarly elementary descrip- 
tion of a double bicategory (in the sense of Section 13. ip would be. In particular, 
where there are compatibility conditions involving equations in this definition, a 
double bicategory would have only higher isomorphisms, themselves satisfying ad- 
ditional coherence laws. In particular, in Verity double bicategories, the action of 
2-morphisms on squares is described by strict equations, rather than by a specified 
isomorphism satisfying coherence laws. 

To help make sense of this definition, we note that it is possible (following |Ve[ 
sec. 1.4]) to define categories Cyln (respectively, Cylv) of cylinders. The objects of 
these categories are squares, and maps are pairs of vertical (respectively, horizontal) 
2-morphisms joining the vertical (respectively, horizontal) source and targets of 
pairs of squares which share the other two sides (this is shown in Table [21 in Section 
13.31 the cylinders are "thin" versions of higher morphisms appearing there). These 
are categories in the usual sense, with strict associativity and unit laws. These 
conditions would be weakened in a double bicategory (in which maps would include 
not just pairs of 2-morphisms, but also a 3-dimcnsional interior of the cylinder, 
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which is a morphism in 2 Mor, or 2-morphism in Mor, satisfying properties only up 
to a 4-dimensional 2-morphism in 2 Mor) . 

3.3. Decategoriflcation. The main idea we are pursuing in this section is that of 
"decategorification" . This rather vague term refers to a process in which category- 
theoretic information is discarded from a structure. Typically, it refers to replacing 
isomorphisms with equations — for example, a decategorification of the category of 
finite sets is the set of their cardinalities, N. Similarly, one can turn a bicategory into 
a category by taking new morphisms to be 2-isomorphism classes of old morphisms, 
and discarding all 2-morphisms. 

To establish a relationship between the apparently conflicting terms for the two 
types of "double bicategory" , we will now show how a Verity double bicategory can 
arise as a decategorification of a double bicategory satisfying some conditions. We 
will show later that this can be done with the double cospan examples of Section 
ID The conditions which arc needed allow us to speak of the "action of 2-cells upon 
squares" . To see what these are, we first consider a "lower dimensional" example 
of a similar process. What we want to do to obtain Verity double bicategories has 
an analog in the case of double categories. 





Obj 


Mor 


Objects 


• x 


/ 

• ► • 


Morphisms 


• 

a 

• 


• ► • 

• > • 



Table 1 . Data of a Double Category 



In a double category, thought of as an internal category in Cat, we have data of 
four sorts, as shown in Table [TJ That is, a double category DC has categories Obj 
of objects and Mor of morphisms. The first column of the table shows the data of 
Obj: its objects are the objects of DC; its morphisms are the vertical morphisms. 
The second column shows the data of Mor: its objects are the horizontal morphisms 
of DC; its morphisms are the squares of DC. 

There is a condition we can impose which effectively turns the double category 
into a category, where the horizontal and vertical morphisms are composable, and 
the squares can be ignored. The sort of condition involved is similar to the horn- 
filling conditions introduced by Ross Street [St] in his first introduction of the idea 
of weak ^-categories, or quasicategories, in which all morphisms are rt-simplexes for 
some n. A horn filling condition says that, given some hollow simplex with just one 
face (morphism) missing from the boundary, there will be a morphism to fill that 
face, and a compatible "filler" for the inside of the simplex. In a double category, 
there is an analogous "niche-filler" condition. 

Definition 3.3.1. A double category DC satisfies the composability condition 

if the following holds. For any pair (/, g) of a horizontal and vertical morphism 
where the target object of f is the source object of g, there is a unique pair (h, *) 
consisting of a unique vertical morphism h and unique invertible square * making 
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the following diagram commute: 

(28) x—!-^y 

i 

h I V 9 

z > z 

and similarly when the source of f is the target of g. 

Notice that taking / to be the identity in this condition implies * is the identity 
square. This defines a composition: 

Theorem 3.3.2. IfDC satisfies the composability condition and there are no other 
squares in T>C, there is a category VCq with the same objects as DC, and all hori- 
zontal and vertical morphisms as its morphisms. 

Proof. Begin by defining composition from *, so that if / is horizontal and g is 
vertical, then g o f — h. If / and g are both horizontal (or both vertical), then 
define go f to be the usual composite. Then this composition is associative and has 
identities. We only need to check this for the composition using *. For example, 
given morphisms as in the diagram: 

(29) w— f —>x— f —>y 

9 

z > z >■ z 

1* 1, 

there are two ways to use the unique-filler principle to fill this rectangle. One way 
is to first compose the pairs of horizontal morphisms on the top and bottom, then 
fill the resulting square. The square we get is unique, and the morphism is denoted 
9 ° (/' ° /)■ The second way is to first fill the right-hand square, and then using 
the unique morphism we call g o /', we get another square on the left hand side, 
which our principle allows us to fill as well. The square is unique, and the resulting 
morphism is called (<? o /') o /. Composing the two squares obtained this way must 
give the square obtained the other way, since both make the diagram commute, 
and both are unique. So we have: 

(30) uj 

(s°/')°/l 
4- 

z 

□ 

Remark 3.3.3. Note that the composability condition does not require a square 
for every possible combination of source and target morphisms. In particular, there 
must be an identity morphism on the boundary of the square — on the bottom in 
(|28p . If instead of the identity l z , one could have any morphism h, then by choosing 
/ and g to be identities, this would imply that every morphism must be invertible 
(at least weakly), since there must then be an h~ x with h~ x o h isomorphic to the 
identity, but of course we do not insist that all morphisms should have inverses. 
When a filler square does exist, it indicates there is a commuting square in T>Co- 



f f 
— >x— 

i 



4- 

-> z - 



4 z 



f of 

i 

go(f'of) i V 6 
z > z 
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the square * becomes an equation between the composites along the upper right 
and lower left. 

The decategorification of a double bicategory to give a Verity double bicategory 
is similar, except that with a double category we were removing only the squares 
(the lower-right quadrant of Table [1} . There will be a similar condition to satisfy, 
but we need to do more with a double bicategory, since there are more sorts of data 
(and, therefore, a more complex condition). These fall into a similar arrangement, 
as shown in Table [2l 





Obj 


Mor 


2Mor 


Objects 


• x 






Morphisms 


• 

a 

• 


• > • 

• > • 


•CD- 

l ' || \sl 


2-Cells 


• 


• — > • 


• 
• 


1 - 

- - ' ii ~ - ^> i 



Table 2. The data of a double bicategory 



This table shows the data of the bicategories Obj, Mor, and 2Mor, each of 
which has objects, morphisms, and 2-cells. Note that the morphisms in the three 
entries in the lower right hand corner — 2-cells in Mor, and morphisms and 2-cells 
in 2Mor — are not 2-dimensional. The 2-cells in Mor and morphisms in 2Mor 
are the three-dimensional "filling" inside the illustrated cylinders, which each have 
two square faces and two bigonal faces. The 2-cells in 2Mor should be drawn as 
4-dimensional. The picture illustrated can be thought of as taking both square 
faces of one cylinder P\ to those of another, P 2 , by means of two other cylinders 
(Si and S2, say), in such a way that Pi and P 2 share their bigonal faces. This 
description works whether we consider the Pi to be horizontal and the Sj vertical, 
or vice versa. These describe the "frame" of this sort of morphism: the filling is the 
4-dimensional "track" taking Pi to P2, or equivalently, Si to S2, just as a square 
in a double category can be read horizontally or vertically. (Not all relevant parts 
of the diagrams have been labeled here, for clarity.) 
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Next we want to describe a condition similar to the composability condition for 
a double category. In that case, we got a condition which effectively allowed us to 
treat any square as an identity, so that we only had objects and morphisms. Here, 
we want a condition which lets us throw away the three entries of dimension greater 
than two in Table [2] in the bottom right. This condition, when satisfied, should 
allow us to treat a double bicategory as a Verity double bicategory. It comes in 
three parts, one for each type of data we want to discard: 

Definition 3.3.4. We say that a double bicategory satisfies the vertical action 
condition if, for any morphism F± S Mor and 2-morphism a G Obj such that 
s(Fi) = t(a), there is a unique morphism F2 G Mor and unique invertible 2- 
morphism P G Mor such that P fills the "pillow diagram": 




where F2 is the back face of this diagram, and the 2-morphism in Obj at the bottom 
is the identity. 

A double bicategory satisfies the horizontal action condition if for any mor- 
phism F\ G Mor and object a in 2Mor with s(F\) — t(a) there is a unique 
morphism F2 G Mor and unique invertible morphism P G 2Mor such that P fill 
the pillow diagram: 




In (|3ip , F2 is the square which will eventually be named F\ *h ol when we define 
an action of 2-cells on squares, and in (|3"2"|) , F2 is the square will eventually be 
named F\ *y a. 

Remark 3.3.5. One can see that this condition is analogous to the filler condition 
(|28| in a double category by imagining the diagram (|3"Tj) viewed obliquely. The 
diagram says that given a square with two bigons — the top one arbitrary and the 
bottom one the identity — there is another square F2 (the back face of a pillow 
diagram) and a filler 2-morphism P G 2Mor which fills the diagram. If one imagines 
turning this diagram on its side and viewing it obliquely, one sees precisely (|28[) . 
as a dimension has been suppressed. The role played by cylinders (2-morphism in 
2Mor) in ([31]) and ((32] is played by a square in (|28|) ; the roles of both squares and 
bigons in ([31]) and ([32]) are played by arrows in ([28]) ; the role of arrows in ([31]) and 
([3"2"j) is filled by point- like objects in f2"g|). 
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This gives horizontal and vertical actions, but to get the compatibility between 
them, we need a further condition. In particular, since these conditions involve both 
horizontal and vertical cylinders, the compatibility condition must correspond to 
the 4-dimensional 2-cells in 2Mor, shown in the lower right corner of Table [2] 

To draw the necessary condition is difficult, since the necessary diagram is four- 
dimensional, but we can describe it as follows: 

Definition 3.3.6. We say a double bicategory satisfies the action compatibility 
condition if the following holds. Suppose we are given 

• a morphism F £ Mor 

• an object a £ 2Mor whose target in Mor is a source of F 

• a 2- cell f3 £ Obj whose target morphism is a source of F 

• an invertible morphism P± £ 2Mor with F as source, and the objects a 
and id in 2Mor as source and target 

• an invertible 2-cell Pi £ Mor with F as source, and the 2-cells (3 and id in 
Mor as source and target 

where P\ and Pi have, as targets, morphisms in Mor we call a * F and (3 * F 
respectively. Then there is a unique morphism F in Mor and unique invertible 
2-cell T in 2Mor having all of the above as sources and targets. 

Geometrically, the unique 2-cell in 2Mor looks like the structure in the bottom 
right corner of Table[2] This can be seen as taking one horizontal cylinder to another 
in a way that fixes the (vertical) bigons on its sides. It does this by means of a 
translation which acts on the front and back faces with a pair of vertical cylinders 
(have the same top and bottom bigonal faces). Alternatively, it can be seen as 
taking one vertical cylinder to another, acting on the faces with a pair of horizontal 
cylinders. In either case, the cylinders involved in the translation act on the faces, 
but the four-dimensional interior, T, acts on the original cylinder to give another. 
The simplest interpretation of this condition is that it is precisely the condition 
needed to give the compatibility condition (|25|) . 

Remark 3.3.7. Notice that the two conditions given imply the existence of unique 
data of three different sorts in our double bicategory. If these are the only data 
of these kinds, we can effectively omit them (since it suffices to know information 
about their sources and targets). This omission is part of a decategorification of 
the same kind we saw for a double category DC. 

In particular, we show how a double bicategory D satisfying the above condi- 
tions gives a Verity double bicategory. We know that D consists of bicategories 
(Obj, Mor, 2Mor) together with all required maps (three kinds of source and tar- 
get maps, two kinds of identity, three partially-defined compositions, left and right 
unitors, and the associator), satisfying the usual properties. To begin with, we 
describe how the elements of a Verity double bicategory V (Definition 13.2. ip arise 
from this: 

Definition 3.3.8. IfD is a double bicategory satisfying the horizontal and vertical 
action conditions and the action compatibility condition, then V(D) is the Verity 
double bicategory with: 

• The objects Obj are the objects o/Obj. 

• The horizontal bicategory Hor of V(D) is Obj 

• The vertical bicategory Ver of V(D) has: 
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— Objects: Objects of Obj 

— Morphisms: Objects of Mor 

— 2-morphisms: Objects of 2Mor 

The source, target and composition maps for Ver are the object maps from 
the source, target, and composition 2-functors for D . 

• The squares Squ o/V(D) are isomorphism classes of morphisms o/Mor. 
These are equipped with: 

— Vertical source and target maps: the morphism maps from the functors 
s,t : Mor -> Obj. 

— Horizontal source and target maps: the internal ones in Mor. 

— Horizontal composition jl7]) : the composition of morphisms in Mor. 

— Vertical composition U6\) : the morphism maps for the partially defined 
functor o for Mor. 

— Horizontal Identity: The identity square for a morphism g in Ver (i.e. 
g an object in Mor is If £ Mor. 

— Vertical Identity: The identity square for a morphism f in Hor (i.e. a 
morphism f in Ohj) is given by id(/) for the unit functor id : Obj — > 
Mor. 

• The horizontal action defines F*h ol to be (the isomorphism class of) the 
unique morphism in Mor whose existence is required by the horizontal ac- 
tion condition. 

• The vertical action defines F *y a to be (the isomorphism class of) the 
unique morphism in Mor whose existence is required by the vertical action 
condition. 

Of course, we must check this is really a Verity double bicategory: 

Theorem 3.3.9. Suppose D is a double bicategory satisfying the horizontal and 
vertical action conditions and the action compatibility condition. Then V(D) is a 
Verity double bicategory. 

Proof. We check all the properties in the definition of a Verity double bicategory: 

• By assumption, Hor is a bicategory. 

• Ver is a bicategory since the source and target functors in D for Ver 
satisfy all the usual axioms for a bicategory, hence their object maps do 
also. Similarly, the composition maps have natural isomorphisms giving 
associators and unitors: they are just object maps of functors which satisfy 
the same conditions: in D, the associator a satisfies the pentagon identity. 
The object maps for a give the associator in Ver. Since the associator 
2-natural transformation satisfies the pentagon identity, so do these object 
maps. The other properties are shown similarly, so that Ver is a bicategory. 

• The source and target maps for Squ satisfies equations ([15]) because the 
source and target maps of D are functors. 

• The composition lawsfor squares have the usual relation to source and target 
maps because, by assumption, Mor is a bicategory, but taking Squ to be 
2-isomorphism classes of morphisms in Mor, and disregarding all other 2- 
morphisms, we get that horizontal composition in Squ is exactly associative 
and has exact identities, so the squares are the morphisms of a category 
with respect to horizontal composition. 
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Vertical composition for squares in D satisfies the axioms for a bicategory 
by the same argument as given above for Ver, since it is the morphism map 
for the functor o. In particular, it has an associator and a unitor: but these 
must be morphisms in 2Mor since we take the morphism maps from the 
associator and unitor functors for o. These are 2-isomorphisms, but since 
we defined squares to be 2-isomorphism classes (any isomorphism in 2Mor 
becomes an equation), this composition is exactly associative and has a 
unit. Also, we disregard any morphisms in 2Mor, so the squares are the 
morphisms of a category under vertical composition. 

The interchange rule (fT8|) follows from functoriality of the composition func- 
tors. 

The actions *h and *v defined by the horizontal and vertical action condi- 
tions is well defined. In particular, by composition of in Mor or 2Mor, we 
guarantee the existence of the categories of horizontal and vertical cylinders 
Cyln and Cylv, respectively. These come from the 2-morphisms in Mor 
or morphisms in 2Mor respectively which those conditions demand must 
exist. Taking these to be identities, the cylinders consist of commuting 
cylindrical diagrams with two bigons and two squares. 

In the case where one bigon is the identity, and the other is any bigon 
a, the conditions guarantee the existence of an invertible cylinder, which is 
now the identity because we have taken squares to be isomorphism classes. 
This defines the effect of the action of a on the square whose source is the 
target of a. If this square is F, we denote the other square a*H F or a-ky F 
as appropriate. 

The horizontal action condition gives a well-defined action satisfies (|2"21 and 
(|23|) by an argument exactly analogous to that in the proof of Proposition 
13.3.21 That is, the horizontal action condition means that certain fillers are 
unique. When they can be obtained in two ways, these are equal. 
The vertical action satisfies the vertical equivalent of (|22|) and (|23|) for the 
same reason. 

The condition (I25[) guaranteeing independence of the horizontal and vertical 
actions follows from the action compatibility condition. For suppose we 
have a square F whose horizontal and vertical source arrows are the targets 
of 2-cells a and (3, and attach to its opposite faces two identity 2-cells. 
Then the horizontal and vertical action conditions mean that there will be a 
square a*nF and a square (3-kyF). Then the action compatibility condition 
applies (the Pi are the identities we get from the action condition), and 
there is a morphism in Mor, namely a square in V and a 2-cell T £ 2Mor. 
Consider the remaining face, which the action condition suggests we call 
ol *h {P *v F) or (3 -ky (a *h F) , depending on the order in which we apply 
them. The compatibility condition says that there is a unique square which 
fills this spot so the two must be equal. 

We next check that composition for squares agrees with composition as in 
(|26|) . Suppose we have three composable squares — that is, morphisms F, 
G, and H in Mor, which are composable along shared source and target 
objects in Mor. The associator functor has an object map, giving objects 
in 2Mor at the "top" and "bottom" of the squares. It also has a morphism 
map, giving morphisms in 2Mor. But by assumption there is only a unique 
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such map between , these associators must be the unique morphism in 
2Mor with source (H o G) o F and target H o (G o F) . Then by the vertical 
action condition, we have a filler 2-morphism in Mor for the action on the 
composite square by the top associator, and then, taking the result and 
composing with the bottom associator, we get another filler. This must be 
the unique map between the two composites, which is the identity since 
they have the same sources and targets. So we get a commuting cylinder. 
Composing squares along source and target morphisms in Obj works the 
same way by a symmetric argument. 
• The condition (|2T[) is similar. The unitor functor will give the unique mor- 
phism in 2Mor, and the action compatibility condition gives the commut- 
ing cylinder for unitors on the composite of squares. 
So indeed the construction of V(D) defines a Verity double bicategory. □ 

Next, in Section f3T4| we continue the process of reducing the complexity of these 
structures. In particular, we see how Verity double bicategories can give rise to 
ordinary bicategories, which are frequently easier to use. 

3.4. Bicategories from Double Bicategories. It is well known that double cat- 
egories can yield 2-categories in three different ways. Two obvious cases are when 
there are only identity horizontal morphisms, or only identity vertical morphisms, 
so that squares simply collapse into bigons with the two nontrivial sides. Notice 
that it is also true that a Verity double bicategory in which Hor is trivial (equiv- 
alently, if Ver is trivial) is again a bicategory. The squares become 2-morphisms 
in the obvious way, the action of 2-morphisms on squares is then just composition, 
and the composition rules for squares in the double category become the rules for 
composing 2-morphisms, and the result is clearly a bicategory. 

The other, less obvious, case, is when the horizontal and vertical categories on 
the objects are the same: this is the case of path- symmetric double categories, and 
the recovery of a bicategory was shown by Brown and Spencer |BS| . Fiore [Pi] 
shows how their demonstration of this fact is equivalent to one involving folding 
structures. 

In this case we can interpret squares as bigons by composing the top and right 
edges, and the left and bottom edges. Introducing identity bigons completes the 
structure. These new bigons have a natural composition inherited from that for 
squares. It turns out that this yields a bicategory. Here, our goal will be to show 
half of an analogous result, that a Verity double bicategory similarly gives rise to 
a bicategory when the horizontal and vertical bicategories are equal. We will also 
show that a double bicategory for which the horizontal (or vertical) bicategory is 
trivial can be seen as a bicategory. The condition that Hor = Ver will hold in our 
general example of double cospans. 

Theorem 3.4.1. Any Verity double bicategory V = (Obj, Hor, Ver, Squ, ®v, *h , *v) 

for which Hor = Ver produces a bicategory B by taking the 2-morphisms to be 2- 
morphisms in Hor and squares in Squ. 

Proof. We begin by defining the data of B. Its objects and morphisms are the same 
as those of Hor (cquivalcntly, Ver). We describe the 2-morphisms by observing 
that B must contain all those in Hor (cquivalently, Ver), but also some others, 
which correspond to the squares in Squ. 
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In particular, given a square 



(33) 

there should be a 2-morphism 
(34) 



a ► b 




The composition of squares corresponds to either horizontal or vertical compo- 
sition of 2-morphisms in B, and the relation between these two is given in terms of 
the interchange law in a bicategory: 

Given a composite of squares, 

(35) 




there will be a corresponding diagram in B: 



4>z°g 



(36) 




> y' > z' 



<P*°f 




Using horizontal composition with identity 2-morphisms ( "whiskering" ) , we can 
write this as a vertical composition: 



(37) 



So the square F ®jj G corresponds to (1 oG) ■ (F o 1) for appropriate identities 
1. Similarly, the vertical composite of F' ®y G' must be the same as (loF) • 
(Go 1). Thus, every composite of squares which can be built from horizontal and 
vertical composition, gives a corresponding composite of 2-morphisms in B, which 
are generated by those corresponding to squares in Squ, subject to the relations 
imposed by the composition rules in a bicategory. 

Now we want to show that Verity double bicategory V gives the entire bicategory 
B. That is, that B has no other 2-morphisms than those which arise by the above 
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process. It suffices to show that all such 2-morphisms not already in Hor arise as 
squares (that is, the structure is closed under composition). So suppose we have 
any composable pair of 2-morphisms which arise from squares F and G. If F and 
G have an edge in common, then we have the situation depicted above (or possibly 
the corresponding form in the vertical direction). In this case, the composite 2- 
morphism corresponds exactly to the composite of squares, and the axioms for 
composition of squares ensure that all 2-morphisms generated this way are already 
in our bicategory. In particular, the unit squares become unit 2-morphisms when 
composed with left and right unitors. 

Now, if there is no edge in common to two squares, the 2-morphisms in B must 
be made composable by whiskering with identities. In this case, all the identities 
can be derived from 2-morphisms in Hor, or from identity squares in Squ (in- 
side commuting diagrams). Clearly, any identity 2-morphism can be factored this 
way. Then, again, the composite 2-morphisms in B will correspond exactly to the 
composite of all such squares in Squ and 2-morphisms Hor. 

Finally, the associativity condition (|26p for the action of 2-morphisms on squares 
ensures that composition of squares agrees with that for 2-morphisms, so there are 
no extra squares from composites of more than two squares. □ 

Remark 3.4.2. When producing the bicategory B from V, we made a particular 
choice of orientation for the 2-morphisms obtained from squares. The square S G 
Squ shown in (|33|) has vertical source / and target /', and horizontal source g and 
target g' . However, the corresponding 2-morphism SgB has source g' o /, which 
combines vertical source and horizontal target; on the other hand, the target of 
S G B is /' o g, combining vertical target and horizontal source. We could equally 
well have chosen the opposite convention. This would give B co , which is B with 
the orientation of its 2-morphisms reversed. (See, e.g. [Lej ) . 

It is also worth considering here the situation of a double bicategory in which all 
horizontal morphisms and 2-morphisms are identities. In this case, one can define 
a 2-morphism from a square with and bottom edges being identities, whose source 
is the object whose identity is the corresponding edge, and similarly for the target. 
The composition rules for squares in the vertical direction, then, are just the same 
as those for a bicategory. Likewise, the axioms for action of a 2-morphism on a 
square reduce to the composition laws for a bicategory if one replaces the square 
by a 2-cell. 

Next we describe a broad class of examples of double bicategories, in the spirit 
of the use of spans to give examples of bicategories. 

4. Double Cospans 

In Rcmark l2.1.5l we described Benabou's demonstration that Span(C) is a bicat- 
egory for any category C with pullbacks. Similarly, there is a bicategory of cospans 
in a category C with pushouts. There will be an analogous fact giving a double 
bicategory of double spans. In fact, we describe this in terms of double cospans, 
since our aim in a subsequent paper will be to use these to describe cobordisms, 
which have a natural description as cospans. Since cospans in C are the same as 
spans in the opposite category, C op , this distinction is a matter of taste. 
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We remark here that similar constructions are described by Grandis |Gr3j , and 
related "profunctor-based examples" of pseudo-double categories are described by 
Grandis and Pare [GP2] . 

4.1. The Double Cospan Example. We begin by defining a double bicategory 
of double cospans: 

Definition 4.1.1. 2Cosp(C) is a double bicategory of double cospans in C, con- 
sisting of the following: 

• the bicategory of objects is Obj = Cosp(C) 

• the bicategory of morphisms Mor has: 

— as objects, cospans in C; 

— as morphisms, commuting diagrams of the form 
(38) X 1 > S < X 2 



Ti ► M < T 2 



X[ ► s' < X' 2 

(in subsequent diagrams we suppress the labels for clarity); 
— as 2-morphisms, cospans of cospan maps, namely commuting diagrams 
of the following shape: 



(39) 




• the bicategory of 2-morphisms has: 

— as objects, cospan maps in C as in 

— as morphisms, cospan maps of cospans: 
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as 2-morphisms, cospan maps of cospan maps: 




(41) 



All composition operations are by pushout; source and target operations are the same 
as those for cospans. The associators and unitors in the horizontal and vertical 
bicategories are the maps which come from the universal property of pushouts. 

Remark 4.1.2. Just as 2-morphisms in Mor and morphisms in 2Mor can be seen 
as diagrams which are "products" of a cospan with a map of cospans, 2-morphisms 
in 2Mor are given by diagrams which are products (as diagrams) of horizontal and 
vertical cospan maps. These have, in either direction, four maps of cospans, with 
objects joined by maps of cospans. Composition again is by pushout in composable 
pairs of diagrams. 

Note that all these diagrams are products of smaller diagrams, each of which is 
either a cospan, or a cospan map. This suggests that the horizontal and vertical 
directions should in some way behave like a bicategory of cospans. The next theorem 
shows this is indeed the case: 

Theorem 4.1.3. For any category C with pushouts, 2Cosp(C) forms a double 
bicategory. 

Proof. Mor and 2Mor are bicategories since the composition functors act just 
like composition in Cosp(C), the bicategory of cospans in C, in each column, and 
therefore satisfies the same axioms. 

Now, the horizontal and vertical directions have composition operations defined 
in the same way. Thus we can construct functors between Obj, Mor, and 2Mor 
with the properties of a bicategory simply by using the same constructions that 
turn each into a bicategory in its own right. In particular, the source and target 
maps s, t : Mor — » Obj and s, t : 2Mor — > Mor are the obvious maps giving the 
domains of the maps in (|38p . The partially defined (horizontal) composition maps 
o : Mor 2 — > Mor and ®h : 2Mor 2 — > 2Mor are defined by taking pushouts of 
diagrams in C, which exist for any composable pairs of diagrams because C has 
pushouts. They are functorial since they are independent of composition in the 
horizontal direction. The associator for composition of morphisms is given in the 
pushout construction. 
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To see that this construction gives a double bicategory, we note that Obj, Mor, 
and 2Mor as defined above are indeed bicategories. Certainly, Obj is a bicate- 
gory because Cosp(C) is a bicategory. Mor and 2Mor are bicategories because 
the morphism and 2-morphism maps from the composition, associator, and other 
functors required for a double bicategory give them the structure of bicategories as 
well. 

Moreover, the composition functors satisfy the properties of a bicategory for 
just the same reason that composition of cospans (and spans) does, since each of 
the three maps involved are given by this construction. Thus, we have a double 
bicategory. □ 



Our motivation for Theorem 14.1.31 is to show that double cospans in suitable 
categories C give examples of Verity double bicategories. We have described how 
to get a double bicategory of such structures, and we saw in Section [3.31 that given 
certain conditions, this gives a Verity double bicategory. In Section |4~2"1 we describe 
explicitly the modifications we must make to Cosp(C) to get these conditions. 

4.2. A Verity Double Bicategory of Double Cospans. As we saw in Section 
13.31 double bicategories have higher morphisms of dimension up to 4, but given 
certain conditions, these can be omitted to give a Verity double bicategory. 

Definition 4.2.1. For a category C with pushouts, the Verity double bicategory 
2Cosp(C) , has: 

• the objects are objects of C 

• the horizontal and vertical bicategories Hor = Ver are both equal to a 
sub-bicategory o/Cosp(C), which includes only invertible cospan maps 

• the squares are isomorphism classes of commuting diagrams of the form 

where two diagrams of the form 138\) are isomorphic if they differ only in the mid- 
dle objects, say M and M' , and the maps into these objects, and if there is an 
isomorphism f : M — > M ' making the combined diagram commute. 

The action of 2-morphisms a in Hor and Ver on squares is by composition in 
diagrams of the form: 

(42) 




( where the resulting square is as in \38\ with S in place of S and s o a in place of 
s). 

Composition (horizontal or vertical) of squares of cospans is, as in 2Cosp(C), 
given by composition (by pushout) of the three cospans of which the square is com- 
posed. The composition for diagrams of cospan maps are as usual in Cosp(C). 
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Remark 4.2.2. Notice that Hor and Ver as defined arc indeed bicategories: elim- 
inating all but the invertible 2-morphisms leaves a collection which is closed under 
composition by pushouts. 

We will show more fully that this is a Verity double bicategory in Theorem 
14.2.41 First one must show that horizontal and vertical composition of squares is 
well defined is defined on equivalence classes. We will get this result indirectly as 
a result of Theorems 14.1.31 and 13.3.91 but it is instructive to see directly how this 
works in Cosp(C). 

Theorem 4.2.3. In any category with pushouts, composition of squares in Defini- 
tion ^. 2 A\ is well-defined. 

Proof. Suppose we have two representatives of a square, bounded by horizontal 
cospans Xi — ► S <— X2 and X[ — > 5" <— X' 2 , and vertical cospans X\ — > T\ <— X[ 
and X2 — > T2 <— X' 2 . Suppose the middle objects are M and M as in the diagram 
(|38p . Given a composable diagram which coincides along an edge (morphism in 
Hor or Ver) with the first, we need to know that the two pushouts of the different 
representatives are also isomorphic (that is, represent the same composite square). 

In the horizontal and vertical composition of these squares, the maps to the 
middle object M of the new square from the middle objects of the new sides (given 
by composition of cospans) arise from the universal property of the pushouts on the 
sides being composed (and the induced maps from M to the corners, via the maps 
in the cospans on the other sides). Since the middle objects are defined only up to 
isomorphism class, so is the pushout: so the composition is well defined, since the 
result is again a square of the form (f3"5| . □ 

We use this, together with Theorems 13.3.91 and 14.1.31 (proved in Section [3]), to 
show the following: 

Theorem 4.2.4. If C is a category with pushouts, then 2Cosp(C)o is a Verity 
double bicategory. 

Proof. In the construction of 2Cosp(C)o, we take isomorphism classes of double 
cospans as the squares. We also restrict to invertible cospan maps in the horizontal 
and vertical bicategories. 

That is, take 2-isomorphism classes of morphisms in Mor in the double bicate- 
gory, where the 2-isomorphisms are invertible cospan maps, in both horizontal and 
vertical directions. We are then effectively discarding all non-invertible morphisms 
and 2-morphisms in 2Mor, and all non-invertible 2-morphisms in Mor. In par- 
ticular, there may be "squares" of the form (|38|) in 2Cosp(C) with non-invertible 
maps joining their middle objects M, but we have ignored these, and also ignore 
non-invertible cospan maps in the horizontal and vertical bicategories. Thus, we 
consider no diagrams of the form (f3"9"| except those in which the span maps are 
invertible, in which case the middle objects are representatives of the same isomor- 
phism class. Similar reasoning applies to the 2-morphisms in 2Mor. 

The structure we get from discarding these will again be a double bicategory. 
In particular, the new Mor and 2Mor will be bicategories, since they are, respec- 
tively, just a category and a set made into a discrete bicategory by adding identity 
morphisms or 2-morphisms as needed. On the other hand, for the composition, 
source and target maps to be bifunctors, the structures built from the objects, 
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morphisms, and 2-cells respectively must be bicategories. This is since the compo- 
sition, source, and target maps are the object, morphism, and 2-morphism maps of 
these bifunctors, which satisfy the usual category axioms. But the same argument 
applies to those built from the morphisms and 2-cells as within Mor and 2Mor. 
So we have a double bicategory. 

Next we show that the horizontal and vertical action conditions (Definition [333 
of Section l3~3|) hold in 2Cosp(C). A square in 2Cosp(C) is a diagram of the form 
(f3"5| . and a 2-cell is a map of cospans. Given a square M and 2-cell a with com- 
patible source and targets as in the action conditions, we have a diagram of the 
form shown in (|42j) . Here, M is the square diagram at the bottom, whose top row 
is the cospan containing S. The 2-cell a is the cospan map including the arrow 
a : S — > S. There is a unique square built using the same objects as M, but using 
the cospan containing S as the top row. The map from S to M is then s o a. 

To satisfy the action condition, we want this square M, which is the candidate 
for Mi *v to be unique. But suppose there were another Mi with a map from S. 
Since we are in 2Cosp(C)o, a must be invertible, which would give a map to M 2 
from S. We then find that Mi and M are representatives of the same isomorphism 
class, so in fact this is the same square. That is, there is a unique morphism in 
2Mor taking M to M (a diagram of the form |40|) with invertible cospan maps 
in the middle and bottom rows. This is the unique filler for the pillow diagram 
required by definition 13.3.41 

The argument that 2Cosp(C)o satisfies the action compatibility condition is 
similar. 

So 2Cosp(C)o is a double bicategory in which, there there is at most one unique 
morphism in Mor, and at most unique morphisms and 2-morphisms in 2Mor, for 
any specified source and target, and the horizontal and vertical action conditions 
hold. So 2Cosp(C)o can be interpreted as a Verity double bicategory (Theorem 

ESM- □ 

Remark 4.2.5. We observe here that the compatibility condition (|26|) relating the 
associator in the horizontal and vertical bicategories to composition for squares is 
due to the fact that the associators are maps which come from the universal property 
of pushouts. This is by the parallel argument to that we gave for spans in Remark 
12.1.51 The same argument applies to the middle objects of the squares, and gives 
associator isomorphisms for that composition. When we reduce to isomorphism 
classes, these isomorphisms become identity maps, so we get a commuting pillow 
as in (|26|) . A similar argument shows the compatibility condition for the unitor, 

It is interesting to note how the arguments in the proof of Theorem l3.3.9l apply 
to the case of 2Cosp(C). 

In particular, the interchange rules hold because the middle objects in the four 
squares being composed form the vertices of a new square. The pushouts in the 
vertical and horizontal direction form the middle objects of vertical and horizontal 
cospans over these. The interchange law means that the pushout (in the horizontal 
direction) of the objects from the vertical cospans is in the same isomorphism class 
as the pushout (in the vertical direction) of the objects from the horizontal cospans. 
This follows from the universal property of the pushout. 
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4.3. Example: Cobordisms with Corners. One important example of a cate- 
gory of cospans involves cobordism of manifolds, although to realize this example 
requires some additional structure. In particular, the category nCob2 of cobor- 
disms with corners is not 2Cosp(C) for a category C with pushouts, since the 
objects of this category are manifolds, and Man does not have pushouts. 

Recall that two manifolds S\ , S2 are cobordant if there is a compact manifold 
with boundary, M, such that dM is isomorphic to the disjoint union of S\ and S2. 
This M is called a cobordism between Si and S^- So in particular, a cobordism 
is a cospan Si —* M *— S%, where both maps are inclusions of the boundary 
components. A cobordism with corners is then a manifold with corners, where the 
boundary components and corners are included in a double cospan. 

In particular, for topological cobordisms (i.e. cobordisms which are topologi- 
cal manifolds with boundary), all the pushouts required to compose such double 
cospans will still be topological manifolds. For smooth manifolds, to ensure that 
the result of gluing is smooth we need to specify an additional condition, using 
"collars" on the boundaries and corners. 

4.3.1. Cobordisms and Collars. To begin with, recall that a smooth manifold with 
corners is a topological manifold with boundary, together with a maximal compat- 
ible set of coordinate charts : SI — >• [0, 00)™ - into the positive sector of latexW 1 . 
(where <j>i, are compatible if <p2 (fri 1 is a diffeomorphism) . 

Janich [J a] introduces the notion of (n)-manifold, reviewed by Laures |Lauj . This 
is build on a manifold with corners, using the notion of a face: 

Definition 4.3.1. (Janich) A face of a manifold with corners is the closure of 
some connected component of the set of points with exactly one zero component in 
any coordinate chart. An (n) -manifold is a manifold with faces together with an 
n-tuple (BqM, . . . , d n -iM) of faces of M , such that 

• d MU...d n -iM = dM 

• diM fl djM is a face of diM and djM 

The case we will be interested in here is the case of (2)-manifolds. In this nota- 
tion, a (O)-manifold is just a manifold without boundary, a (l)-manifold is a mani- 
fold with boundary, and a (2}-manifold is a manifold with corners whose boundary 
decomposes into two components (of codimension 1), whose intersections form the 
corners (of codimension 2). We can think of 8qM and diM as the "horizontal" and 
"vertical" part of the boundary of M. 

Now, for a point x € S, there will be a neighborhood U of x which restricts 
to Ui C Mi and U2 C M2 with smooth maps fa : t/j — > [0, 00)™ with <fii(x) on 
the boundary of [0, 00 ) n with exactly one coordinate equal to 0. One can easily 
combine these to give a homeomorphism <fi '■ U — > R™, but this will not necessarily 
be a diffeomorphism along the boundary S. While topological cobordisms can 
be composed along their boundaries, smooth cobordisms Mi and M2 should be 
composed differently, to ensure that every point — including points on the boundary 
of Mi — will have a neighborhood with a smooth coordinate chart. To solve this 
problem, we use collars, which is also done in the category nCob. 

The collaring theorem says that for any smooth manifold with boundary M, dM 
has a collar: an embedding / : dM x [0, 00) — > M, with (x, 0) 1— ► x for x £ dM. 
This is a well-known result (for a proof, see e.g. [Hi] . sec. 4.6). It is an easy 
corollary that we can choose to use the interval [0, 1] in place of [0, 00) here. 
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Laures ( |Lauj . Lemma 2.1.6) describes a generalization of this theorem to (n)- 
manifolds, so that for any (n)-manifold M, there is an n-dimensional cubical di- 
agram ((n)- diagram) of embeddings of cornered neighborhoods of the faces. It is 
then standard that one can compose two smooth cobordisms with corners, equipped 
with such smooth collars, by gluing along S. The composite is then the topolog- 
ical pushout of the two inclusions. Along the collars of S in Mi and M 2 , charts 
4>i : Ui —> [0,oo) n are equivalent to charts mapping into R n_1 x [0, 00), and since 
the the composite has a smooth structure defined up to a diffeomorphism which is 
the identity along S. The precise smooth structure on this cobordism depends on 
the collar chosen, but there is always such a choice, and the resulting composites 
are all equivalent up to diffeomorphism. 

Now, for each n, one can define: 

Definition 4.3.2. The bicategory nCob2 is given by the following data: 

• The objects of nCob 2 are of the form P = P x I 2 where P may be any 
(n — 2) manifolds without boundary and I = [0, 1] . 

• The morphisms o/nCob2 are cobordisms Pi — lj > S ■S- Pi where S = S xl and 
S is an (n — I) -dimensional collared cobordism with corners such that: the 
PiX I are objects, the maps are injections into S , a manifold with boundary, 
such that ii(Pi) U i 2 {P 2 ) =dS xl, ii(Pi) n i 2 {P 2 ) = 0, 

• The 2-morphisms of nCob2 are generated by: 

— diffeomorphisms of the form f x id : T x [0, 1] — ► T' x [0, 1] where T 
and T' have a common boundary, and f is a diffeomorphismT — > T' 
compatible with the source and target maps, i.e. fixing the collar. 

— 2- cells: diffeomorphism classes of n-dimensional manifolds M with 
corners satisfying the properties of M in the diagram of equation i38\). 
where isomorphisms are diffeomorphisms preserving the boundary 

where the composite of the diffeomorphisms with the 2-cells (classes of man- 
ifolds M) is given by composition of diffeomorphisms of the boundary cobor- 
disms with the injection maps of the boundary M 

The source and target objects of any cobordism S are specified by saying that the 
source of S is the collection of components of dS x I for which the image of (x, 0) 
lies on the boundary for x £ dS, and the target has the image of (x, 1). The source 
and target objects are the collars, embedded in the cobordism in such a way that 
the source object P = P x I 2 is embedded in the cobordism S = S x I by a map 
which is the identity on I taking the first interval in the object to the interval for a 
horizontal morphism, and the second to the interval for a vertical morphism. The 
same condition distinguishing source and target applies as above. 
Composition of 2-cells works by gluing along common boundaries. 

Lemma 4.3.3. Composition of morphisms and 2-morphisms in nCob2 is well- 
defined and nCob2 is closed under composition. 

Proof. The horizontal and vertical morphisms are products of the interval / with 
(l)-manifolds, whose boundary is doS), equipped with collars. Suppose we are 
given two such cobordisms Si and S 2 , and an identification of the source of £2 with 
the target of Si (say this is P = P x /). Then the composite S 2 ° Si is topologically 
the pushout of Si and S 2 over P. Now, P is smoothly embedded in Si and S 2 , 
and any point in the pushout will be in the interior of either Si or S2 since for any 
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point on P each end of the interval I occurs as the boundary of only one of the two 
cobordisms. So the result is smooth. Thus, 2Cob is closed under such composition 
of morphisms. 

The same argument holds for 2-cells, since it holds for any representative of 
the equivalence class of some manifold with corners, M, and the differentiable 
structure will be the same, since we consider equivalence up to diffeomorphisms 
which preserve the collar exactly. □ 

Examples of such cobordisms with corners in 2 and 3 dimensions, as illustrations 
of (|38|) . are shown in in Figures [T] and respectively. 
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S 1 

Figure 1 . A 2-Dimensional Cobordism with Corners 

4.4. Prospects for n-tuple Bicategories. We have discussed both double bicat- 
egories and Verity double bicategories, both of which can be seen as forms of weak 
cubical n-category. The broader question of various definitions of weak n-category 
is discussed in more detail by Tom Leinster |Le] , and by Eugenia Cheng and Aaron 
Lauda [CLj . In light of this context, Theorem 14. 1 . 31 suggests one direction of gen- 
eralization for double bicategories, to "n-tuple bicategories" for any n. Moreover, 
our example of double (co)spans can be generalized to arbitrarily high dimension. 

We have seen how to construct 2Cosp(C) for a category C with pushouts, and 
how we take a restricted form of this construction to yield a Verity double bicate- 
gory. We have chosen to stop the process of taking cospans in a category of cospans 
after two steps, but we could continue this construction. Taking cospans in this 
new category gives cubes of objects with maps from corners to the middles of edges, 
from middles of edges to middles of faces, and from middles of faces to the middle 
of the cube. Similarly, for any finite n, we can iterate the process of taking cospans 
to yield an n-dimensional cube. 

In particular, we note that "Verity double bicategories" arise from special ex- 
amples of bicategories internal to Bicat. There is a category of all such struc- 
tures, namely the functor category of all maps F : T/i(Bicat) — > Bicat, denoted 
[77i(Bicat), Bicat]. There will be an analogous concept of "triple bicategories", 
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Figure 2 . A 3-Dimensional Cobordism with Corners 

namely bicategories internal to p7i(Bicat), Bicat]. In general, a "fc-tuple bicate- 
gory" will be a bicategory internal to the category of weak (k — l)-tuple categories. 

We expect that for all k, a fc-tuply iterated process of taking cospans of cospans 
(or similarly for spans) will yield examples of these structures. These fc-dimensional 
(co) spans will naturally form a weak fc-tuple category. Marco Grandis |Gr3j de- 
scribes this in terms of a somewhat different description of weak n-cubical cate- 
gories. 

A further direction of generalization would be to substitute tricategories, tetra- 
categories, and so forth in place of bicategories in the preceding construction, per- 
haps making different choices each stage. The question then arises what sort of 
structures it would be possible to define by selectively decategorifying, and what 
sorts of "filler" conditions this would need. Another potentially interesting ques- 
tion is whether the examples based on cospans also generalize perhaps by taking 
cospans, not in a category, but in an n-category. 
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